Inferring Congruence Equations Using SAT
نویسندگان
چکیده
If you believe this document infringes copyright then please contact the KAR admin team with the take-down information provided at http://kar.kent.ac.uk/contact.html Citation for published version King, Andy and Sondergaard, Harald (2008) Inferring Congruence Equations using SAT: 20th International Conference, CAV 2008 Princeton, NJ, USA, July 7-14, 2008 Proceedings. In: Gupta, Aarti and Malik, Sharad, eds. Computer-Aided Verification. Lecture Notes in Computer Science, 5123 . Springer, pp. 281-293. ISBN 9783540705437.
منابع مشابه
Computer Science at Kent Inferring Congruence Equations with SAT
Abstract We propose a new approach for deriving invariants that are systems of congruence equations where the modulo is a power of 2. The technique is an amalgam of SAT-solving, where a propositional formula is used to encode the semantics of a basic block, and abstraction, where the solutions to the formula are systematically combined and summarised as a system of congruence equations. The res...
متن کاملUnion-Find and Congruence Closure Algorithms that Produce Proofs
Congruence closure algorithms are nowadays central in many modern applications in automated deduction and verification, where it is frequently required to recover the set of merge operations that caused the equivalence of a given pair of terms. For this purpose we study, from the algorithmic point of view, the problem of extracting such small proofs. Union-find data structures maintain the equi...
متن کاملExtending SMTCoq , a Certified Checker for SMT ( Extended
This extended abstract reports on current progress of SMTCoq, a communication tool between the Coq proof assistant and external SAT and SMT solvers. Based on a checker for generic first-order certificates implemented and proved correct in Coq, SMTCoq offers facilities both to check external SAT and SMT answers and to improve Coq’s automation using such solvers, in a safe way. Currently supporti...
متن کاملMales have greater g: Sex differences in general mental ability from 100,000 17- to 18-year-olds on the Scholastic Assessment Test
In this study we found that 17to 18-year old males averaged 3.63 IQ points higher than did their female counterparts on the 1991 Scholastic Assessment Test (SAT). We analysed 145 item responses from 46,509 males and 56,007 females (total N=102,516) using a principal components procedure. We found (1) the g factor underlies both the SAT Verbal (SAT-V) and the SAT Mathematics (SAT-M) scales with ...
متن کاملThe relationship between dry rock bulk modulus and porosity – An empirical study
There are various approaches to computing dry rock bulk modulus as a function of porosity and, from this, inferring velocity and density changes due to reservoir fluid change as a function of porosity. One such approach is the pore space stiffness method. A second approach is the critical porosity model (Mavko and Mukerji, 1995). Using the clean sandstones at different pressures from a dataset ...
متن کامل